BINOMIAL RESIDUES 
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Abstract. A binomial residue is a rational function defined by 
a hypergeometric integral whose kernel is singular along binomial 
divisors. Binomial residues provide an integral representation for 
rational solutions of A-hypergeometric systems of Lawrence type. 
The space of binomial residues of a given degree, modulo those 
which are polynomial in some variable, has dimension equal to the 
Euler characteristic of the matroid associated with A. 



1. Introduction 

By a binomial residue we mean a rational function in 2n variables 
xi, . . ., x n , yi, . . ., y n , which is defined by a residue integral of the form 

(1.1) R T (x,y) := / A • • • A — . 

Here ai, 0,2, ■ ■ ■ , a n are non-zero lattice vectors which span Z d , 7 is any 
vector in Z d , fix, . . . , f3 n are positive integers, and V ranges over a cer- 
tain collection, specified in (|3~7|) below, of compact d-cycles in the torus 
(C*) d . In this paper we study analytic, combinatorial, and geometric 
properties of binomial residues. On the analytic side, we view binomial 
residues as hypergeometric integrals (T^, page 223] and, consequently, 
as rational solutions of a certain A-hypergeometric system of differ- 
ential equations, in the sense of Gel'fand, Kapranov and Zelevinsky 
|T2|] . The A-hypergeometric system annihilating ( |1.1[ ) is the left 
ideal in the 2n-dimensional Weyl algebra generated by the operators 

d^dy - d v x dy whenever u,v G N n and Ya=i M * a * = H 7 i=i v i a ii 

(1.2) Xid Xi + Uid yi + Pi for i = l,2,...,n, and 
a jiy\d yi + a j2 y2d y2 H h a jn y n d yn + jj for j = 1, 2, . . . ,d. 



Here &t = d" 1 ■ • • &t n for u G N n . In the notation of flTTl W% 1181, this 



is the system Ha(—(3, —7) associated with the (n + d) x 2n-matrix 
(1.3) A := 



In In 



• ■ ■ dl 0,2 ■ ■ • a r 
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where I n denotes the n x n identity matrix. The matrix A is called 
the Lawrence lifting of a\, a 2 , ■ ■ ■ ,a n . Such matrices play an important 
role in combinatorics ||, §9.3] and Grobner bases Jl7|, §7, page 55]. 

We next introduce a combinatorial invariant associated with a con- 
figuration of vectors. For the Lawrence lifting A, this invariant agrees 
with that of the submatrix M :— ( ). The matroid com- 

plex of M is the simplicial complex A(M) consisting of all subsets 
I C {1, . . . ,n} such that the corresponding vectors a^i £ / are lin- 
early independent. Let x(M) denote the Euler characteristic of the 
matroid complex A(M), i.e. the sum of (— l)' 7 ' for / £ A(M). The 
integer = x(^0 equals the Mobius invariant of the dual matroid 
0, Proposition 7.4.7] and, via Zaslavsky's Theorem [FJl], it counts the 



regions of the hyperplane arrangement fl2.5| ) . Lemma |2.10| implies 

f n — 1 N 



:i-4) \X{A)\ < 



d 



with equality if all <i-tuples {a^, . . . , ai d } are linearly independent. 

We note that x{A) = if and only if A has a coloop, i.e., some linear 
functional on M. d vanishes on all but one of the points CLl , . . . , CL n . If this 
is the case, then every A-hypergeometric function is a monomial times 
a solution of a smaller system ( |1.2[ ) gotten by contracting the coloops. 
Thus, we will assume without loss of generality that x(A) ^ 0. 

A rational function / in xi, . . ., x n , yi, . . ., y n is called unstable if it is 
annihilated by some iterated derivative &£. Otherwise we say that 
/ is stable. Thus / is unstable if it is a linear combination of rational 
functions that depend polynomially on at least one of the variables. We 
denote by R(f3, 7) the vector space of rational solutions of Ha(—{3, —7), 
by U ((3, 7) the subspace of unstable rational solutions, and we set 

(1.5) <S(/3, 7 ) := R((3,j)/U(P,l)- 

Our main result gives an integral representation for stable rational A- 
hypergeometric functions, when A is the Lawrence configuration (O). 



Theorem 1.1. Let (3 £ Z" and 7 £ Z d . The space <S(/?,7) of stable 
rational A-hypergeometric functions of degree (—[3, —7) has dimension 
|x(v4)| and is spanned by binomial residues Rr(x,y). 

We illustrate this theorem with three examples. First consider d = 
1, n = 3, ai = a 2 = a 3 = 1 £ Z 1 , (3i = /3 2 = ^3 = 1, and 7 = 3. The Euler 
characteristic is x(A) = —2. The binomial residues are the integrals 



;i.6) 



t 3 dt 



r (xi + tyi)(x 2 + ty 2 )(x 3 + ty 3 ) t 
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By integrating around the three poles t = —Xi/z/i, we obtain 

Ri = 
Ro = 



x\ 




- x 2 yi)(x 1 y 3 


- x 3 yx)yi 




x 2 




(x 3 y 2 


- x 2 y 3 )(x 1 y 2 


- x 2 yi)y 2 




x 3 





R3 = (x2V3-xm)(xm-*m)vs 

These residues form a solution basis for the hypergeometric system 
Ha{—0, —7) = { d Xl dy 2 — d X2 d yi , d Xl dy 3 — d X3 d yi , d X2 d V3 — d X3 d V2 , 
xid Xl + yid yi + 1, x 2 d X2 + y 2 d y2 + 1, x 3 d X3 + y 3 d V3 + 1, 
yid yi +y2d V2 +y s d y3 + 3}. 

This is the Aomoto-Gel'fand system for a 2 x 3-matrix, which is holo- 
nomic of rank 3; see |L8|, §1.5]. The space S(/3, , ~f) of rational solutions 
modulo unstable rational solutions has dimension 2 = |x(^4)| > since 

Ri + R2 + R3 = 

2/12/22/3 

contains no Xi and is hence unstable. This identity expresses the fact 
that the sum of all local residues of a rational 1-form over P 1 is zero. 

Our second example is the Lawrence lifting of the twisted cubic curve: 

/10001000\ 
1 1 
1 1 



;i.7) d = 2, n = 4, A 



1 1 
1 1 1 1 

V00000123/ 



Fix (3 = (1,1,1,1) and 7 = (1,1). The space of A-hypergeometric 
functions is 10-dimensional, and the subspace of rational solutions is 3- 
dimensional. A basis for R(/3, 7) consists of the three binomial residues 



R 



23 



x 2 yly 2 



R 



21 



R 



31 



{x\y 2 y± - x 2 x±yl)(xix 3 yl - x\y x y 3 ) 

ymi^ym + x x x 3 yl) 

(x 2 3 y 2 y 4 - x 2 x^yl){x\y\y^ - x\x±yl£) 
x 3 x A yly A 



(2/22/4^1 - yix 2 x 4 )(y^xlx 1 - xlytyl) 
Other residues can be computed by the Orlik-Solomon relations (cf. §5): 

Rl4 — —R24 — -^34, Rl3 — —R23 + -^34, R\2 — R23 + R24- 
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For our third example take {ax, . . . , a n } to be the positive roots in 
the root system of type A d . This means n = (f\ and (14.) looks like 



1 A • • • A 



where t d = 1. This is the Selberg type integral studied by Kaneko [14" 
and many others; see |T8|, Example 5.4.7]. The holonomic rank of the 
associated A-hypergeometric system equals d d ~ 2 , the number of labeled 
trees on d vertices. The following explicit formula for the number of 



stable rational hypergeometric functions of Selberg type is given in ||T5 |: 

[(<J-3)/2] _ k 

\ X {A d )\ = (d-2). y, ( 2 - j^-ir^-n^- 1 )- 

fc=0 ^ ' ■- 1 



This paper is organized as follows. In §2 we examine hypergeometric 
Laurent series solutions, and we derive the upper bound in Theorem 



1.1. In §3 we establish the connection to toric geometry, by expressing 



binomial residues as toric residues in the sense of Cox |10| |; see also 



0, 0. Formulas and algorithms for computing binomial residues are 



presented in §4. In §5, we complete the proof of Theorem 1.1, and we 



prove Conjecture 5.7 from our previous paper || in the Lawrence case. 
2. Laurent series expansions and Gale duality 



In this section we establish the upper bound in Theorem |1.1| for ar- 
bitrary rational A-hypergeometric functions. The Lawrence hypothesis 
is not needed for this. The main idea is to look at series expansions, 
which leads to counting cells in a hyperplane arrangement. We fix an 
arbitrary integer r x s-matrix A of rank r and an integer vector a G 27. 

Definition 2.1. [11], [12|, [Tj|. The A- hypergeometric system is the left 
ideal Ha{o) in the Weyl algebra C(xi, . . . , x s , d\, . . . , d s ) generated by 
the toric operators d u — d v , for u, v G N s such that A ■ u = A ■ v , 
and the Euler operators Y^ S j=i a ij x jdj ~ a i f° r i = 1, ■ ■ ■ ,r. A function 
f(xi, . . . ,x s ), holomorphic on an open set U C C s , is said to be A- 
hypergeometric of degree a if it is annihilated by the left ideal Ha(oc). 

A rational A-hypergeometric function admits Laurent series expan- 



sions convergent in a suitable open set. In the terminology of [IS| these 
are logarithm-free hypergeometric series with integral exponents. We 
review their construction and refer to [|I^, §3.4] for proofs and details. 
Given a vector n £ C s , we define its negative support by 

nsupp(w) := { i G {1, . . . , s} : v { G Z <0 } 
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A vector v G C s is said to have minimal negative support if there is no 
integer vector u in the kernel of A such that nsupp(w + v) is properly 
contained in nsupp(t'). The following set of integer vectors, 



N v := {u G kerz(A) : nsupp(w + v) — nsupp(v)}, 
is used to define the formal Laurent series 

[v + u} u+ 



(2-1) M*) ■= E 



u£N v 



where [v] u _ = ] [ JJ(«« - j + 1) and [v + u} u+ = | | Y\(vi 

i:Ui<0 j=l i:Ui>0 j=l 

The Weyl algebra acts on formal Laurent series by multiplication and 
differentiation. The following is Proposition 3.4.13 in 



Proposition 2.2. Let a = A ■ v. The series <p v {x) is annihilated by 
Ha(ch) if and only if the vector v G C s has minimal negative support. 

In order to ensure that the A-hypergeometric series <f> v (x) have a 
common domain of convergence, we fix a generic weight vector w G W. 
A vector v G C s is called an exponent for Ha{o) with respect to w if v 
has minimal negative support and 

(2.2) A-v = a and (w,v) = mm{ (w,u) : u<Ev + N v }. 



The following is a restatement of [18, Theorem 3.4.14, Corollary 3.4.15]: 



Theorem 2.3. The set {(fi v : v E If and v is an exponent} is a 
basis for the space of hypergeometric functions of degree a admitting a 
Laurent expansion convergent in a certain open subset U w of C s . 

For a more precise description of hypergeometric Laurent series, we 
next introduce the oriented hyperplane arrangement defined by the 
Gale dual (or matroid dual) to A. Set m := s — r and let B be an 
integral s x m matrix whose columns are a Z-basis of kerz(A). The 
matrix B has rank m and A-B = 0. Note that B is well-defined modulo 
right multiplication by elements of GL(m,Z). We identify B with its 
set of row vectors, and we call this configuration the Gale dual of A: 

B = {&!,...,&.} C Z m . 

Our assumption x(A) ^ translates into the condition bj ^ for 
all j = 1, . . . , s. As remarked in the Introduction, the study of A- 
hypergeometric functions, for arbitrary A, easily reduces to this case. 



6 EDUARDO CATTANI, ALICIA DICKENSTEIN AND BERND STURMFELS 



Fix an exponent v G Z s . We identify the lattice Z m with the sub- 
lattice imagez{B) + v — kerz(^4) + v of II via the affine isomorphism 
A i— ► B ■ A + v. Under this identification, the affine hyperplane 

(2.3) {A G R rn : (bj,X) = -Vj} 

corresponds to the coordinate hyperplane Xj = in keiz(A) +v C 7L S . 
Let 7i denote the arrangement in M m consisting of the hyperplanes 



(|2.3| ) for j — 1, ... , s. We define the negative support of a vector A in 
]R m as the negative support of its image under the above isomorphism: 

nsupp(A) := {j G {1,2, ... ,s} : (6 i; A) < -u,}. 

The set of points with the same negative support will be called a cell of 
the hyperplane arrangement 7i. Note that our definition of cell differs 
slightly from the familiar subdivision into relatively open polyhedra 
by the hyperplanes in 7i. Our cells are unions of these: they are also 
polyhedra but they are usually not relatively open. 

Consider the following attributes of a cell E in 7i. We say that: 

• S is bounded if S is a bounded subset of R m . 

• S is minimal if the set EflZ s is nonempty and the support of 
the elements in this set is minimal with respect to inclusion. 

• E is w -positive, for a given vector i« on 1™, if there exists a real 
number p such that (w, A) > p for all A G S. 



We can now rewrite the hypergeometric series (2J.) as follows: 
(2.4) E := cj> v = Yl 



(BX)- _ _ x BX+v 



[v + BX] {BX) 



If S is bounded then 0s is a Laurent polynomial, and if E is w-positive 
then 0s lies in the Nilsson ring (cf. [^, §3.4]) associated with w, and 
hence defines an A-hypergeometric function on U w when E is minimal. 
The following is an immediate consequence of Theorem 



Proposition 2.4. The series 0s where E runs over all w -positive min- 
imal cells in 7i form a basis for the space of A- hypergeometric functions 
of degree a admitting a Laurent expansion convergent in U w C C s . 
Restricting to bounded cells E, we get a basis for the subspace of hyper- 
geometric Laurent polynomials. 

Recall that a rational function / in is called unstable if there exists 
«6N S such that the partial derivative d u (f) is identically zero. 



Lemma 2.5. A-hypergeometric Laurent polynomials are unstable. 
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Proof. By Proposition |27|, it is enough to show that for any bounded 
minimal chamber S, the common negative support of all monomials in 
0s does not equal {1, . . . , s}. In fact, suppose 

S = {A G M m : (bj, A) < - Vj for all j = 1,2,... ,m}. 

The negative support of any lattice point in Z m \S is a proper subset 
of {1,2,... , n}, and we conclude that S is not minimal. □ 

If we differentiate an A-hypergeometric function of degree a with 
respect to Xi then we get an A-hypergeometric function of degree a — a^. 
If we iterate this process long enough, for all variables, then only the 
stable functions survive. The following definition is intended to make 
this more precise. The Euler-Jacobi cone is the open cone in W: 

— Int(pos(A)) = \v\d\ + z/ 2 a 2 + • • ■ + v s a s : ^ G l<o for alii}. 

Note that (— (3, —7) lies in the Euler-Jacobi cone in Example ( |T7 



Proposition 2.6. If a G — Int(pos(A)), then every A-hypergeometric 
series of degree a is stable. 

Proof. If suffices to show that none of the hypergeometric series <p v is 
unstable. Fix a strictly negative vector v G Q^, with Av = Av = a. 
Let k be a positive integer such that kv e Z s . For each integer I G N, 
the vector u + £(t> — z/) has negative support contained in nsupp(v). 
Since v is minimal, we conclude that nsupp(t> + £(v — v)) — nsupp(f) 
for all t e N. Let I := {i e {1, . . . , s} : v € > 0}. For all i e I, we 
have Vi > Vi, and so all the coordinates in / of the vectors v + £(v — v) 
strictly increase with i. This shows that <p v cannot be decomposed as a 
finite sum of Laurent series that depend polynomially on one variable. 

□ 



Theorem 2.7. // a G — Int(pos(A)) ; then the dimension of the space 
of A-hypergeometric Laurent series of degree a with a common domain 
of convergence is bounded above by the Euler characteristic \\{A)\. 

Proof. Consider the central hyperplane arrangement gotten from 7i by 
translating all s hyperplanes so as to pass through the origin. This 
central arrangement consists of the s hyperplanes 

(2.5) { A G K m : (bj, A) = } for j = 1, 2, . . . , s. 

Since a is in the Euler-Jacobi cone, the minimal cells S of 7i are all 
unbounded and correspond to certain maximal cones of the central 
arrangement ( |2.5|) . Fix a generic linear functional w on M m . A basis 
for the relevant space of A-hypergeometric Laurent series is indexed by 
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the ^-bounded, minimal cells of TC. Their number is bounded above by 
the number of unbounded maximal cones in the central arrangement. 
A classical result in combinatorics due to Zaslavsky |21] states that 



the number of unbounded maximal cones is the absolute value of the 
Mobius invariant yu(-B) of the matroid associated with B. Our assertion 
now follows from the following identity from Proposition 7.4.7 (i)]: 

(2.6) \»{B)\ = \ X (A)\. 

In words, the Mobius invariant of a matroid equals (up to sign) the 
Euler characteristic of the dual matroid. □ 

Corollary 2.8. For any a G Z d ; the complex vector space of rational 
A-hypergeometric functions of degree a modulo the subspace of unstable 
functions has dimension at most \x{A)\. 

Proof. We represent the rational A-hypergeometric functions by Lau- 
rent series expansions which have a common domain of convergence. 
Hence it suffices to prove the asserted dimension bound for the space 
of convergent A-hypergeometric Laurent series modulo unstable ones. 

Choose u G N s so that a — Au lies in the Euler- Jacobi cone. The 
operator d u induces a monomorphism from S(a) into S(a — Au). By 
Proposition p76 , S(a — Au) = R(a — Au), hence the dimension bound 



follows from Theorem |2.7| applied to a — Au. □ 

Passing from {ax, . . . ,a n } to its Lawrence lifting (|i~3|) corresponds 
under Gale duality to the operation of replacing {bx, ■ ■ ■ ,b n } by its 
symmetrization {bx, ... ,b n , —bx, . . . , —b n }; see || Proposition 9.3.2]. 
This process does not change the geometry of the hyperplane arrange- 
ment (|2.5| ) and hence it does not change the Mobius invariant fi{B). In 
view of (|2.6|) , we conclude that the Euler characteristic of {ax, ■ ■ ■ , a n } 
equals the Euler characteristic of its Lawrence lifting as stated in the 
Introduction. Corollary implies the upper bound in Theorem |1 . 1| . 

Corollary 2.9. The space S(f3, 7) has dimension at most \x{A)\ 

We conclude this section with one more result from matroid theory 
which we need to complete the proof of Theorem A maximally 
independent subset of B is a basis of B. Note that {bj : j G J} is a 
basis of B if and only if {aj : j G" J} is a basis of A. A minimally- 
dependent subset of B is a circuit of B. If C — {b^, . . . ,6 it } is a 
circuit and ix < ■ ■ ■ < it then the set C\{bi t } is a broken circuit. A 
basis of B is called an nbc-basis if it contains no broken circuits. 

Lemma 2.10. The number of nbc-bases of B equals \x(A)\. 

Proof. This result follows from ( |2.6| ) and Proposition 7.4.5 in 0. □ 
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3. Binomial residues and toric geometry 

This section is concerned with global residues of meromorphic forms 
whose polar divisor is a union of hypersurfaces defined by binomials. 
The analogous case when the polar divisor is defined by linear forms 
has been extensively studied, for instance, by Varchenko [^TJ and Brion- 
Vergne [|J. Our situation can be regarded as a multiplicative analogue 
to that theory. The binomial hypersurfaces are embedded in a suitable 
projective toric variety, which places binomial residues into the frame- 
work of toric residues pi |5], [TTJ. This will allow us in §5 to find bases 
of v4-hypergeometric stable rational functions for Lawrence liftings in 
terms of binomial residues, and to give a geometric meaning to the 



linear dependencies among binomial residues. We refer to fllBJ, [L9[ for 
the definition and basic properties of Grothendieck residues. 

Let X be a complete ci-dimensional toric variety and 5* its homoge- 
neous coordinate ring in the sense of Cox ||. Homogeneous polyno- 
mials in S may be thought of as sections of coherent sheaves over X 
and, consequently, their zero-loci are well defined divisors in X. Let 
T ~ (C*) d denote the dense torus in X. Suppose Go? Gi, ■ ■ ■ ,Gd are 
homogeneous polynomials in S whose divisors D{ satisfy 

(3.1) D nD 1 n---nD d = (D. 

Any homogeneous polynomial H of critical degree determines a mero- 
morphic d-form on X with polar divisor contained in Dq U ■ ■ ■ U D^, 

HH) = r " ax r ■ 

where Qx is a choice of an Euler form on X JTJ. The <i-form &(H) 
defines a Cecil cohomology class G H d (X,Q x ) relative to the 

open cover {X\Di} i=0 ^^d of X. Here Q x denotes the sheaf of Zariski 
G?-forms on X. The class is alternating with respect to permuta- 

tions of G , • • • , Gd- If H lies in the ideal (G , . . . , G<j) of S then $>(H) 
is a Cech coboundary. Thus, [<&(#)] depends only on the image of the 
polynomial H in the quotient ring S/ (Go, . . . , Gd)- 

The toric residue Res G G C is given by the formula 

Res£($(tf)) = Tr x ([$(tf)]), 

where Tr x : H d (X, Q x ) -> C is the trace map. 

The following proposition can be deduced from Stokes Theorem (cf. 
IB], ]TD|, §7.2]). It follows directly from the definition of toric residue. 



Proposition 3.1. If the polar locus of the d-form $>{H) is contained 
in the union of only d divisors, say DiU- • •UD ( j, then Res G ($(#)) = 0. 



10 EDUARDO CATTANI, ALICIA DICKENSTEIN AND BERND STURMFELS 



The relationship between toric residues and the usual notion of mul- 
tidimensional residues is given by the following result. 

Theorem 3.2. Let Go, ■ ■ ■ , Gd G S satisfy (\3. 1\ ) and suppose 

(3.2) V° :=£>in ■■■nD d C T 
Then 

(3.3) Res£($) = ^Res ? ($| T ) 

where Res£($|r) denotes the (local) Grothendieck residue at £ of the 
meromorphic form $ restricted to the torus and relative to the divisors 

D 1 nT,...,D d nT. 



Proof. We note, first of all, that ( |3.1| ) implies that V° is a finite set 
and hence the sum in ( |3.3| ) makes sense. Moreover, as shown in [H| 
§11.7.2], the local residues in the right-hand side of ( |3.3|) depend only 
on the divisors DiDT and not on the choice of local defining equations. 

If X is simplicial, then ( |3.3| ) is the content of Theorem 0.4 in ||. For 
general X we argue as in the proof of Theorem 4 in 11 . □ 

We consider now the binomial case which is relevant in this paper. 
Let G Z as in the Introduction. Let Aj denote the segment 

[0, ai\ C M. d and A = Ai + • • • + A n their Minkowski sum. This is a 
zonotope, that is, a polytope all of whose faces are centrally symmetric 
H §2.2]. Let 7/1, . . . , 7/ 2p denote the inner normals of the facets of the 
zonotope A, where rjj = —rj p+ j. We can write 

A = {meR d : (m,r/,) > ^ ( Vj , a*) ; j = 1, . . . , 2p } 

i:(r)j,a,i)<Q 

We consider the associated projective toric variety X&. The homoge- 
neous coordinate ring of X& is the polynomial ring S = C[zi, . . . , z 2p ]. 
The monomials tj := rii=i (-^ ) > f° r J ' = 1; 2, . . . , d, have degree zero 
and define coordinates in the torus T C X&. 

To each binomial f\ : = Xi + Uit ai in the denominator of the kernel of 
(|1 . 1| ) we associate the homogeneous polynomial 

/•;(.--) := x t n n z t 3,ai) - 

{rij,ai)<0 {rij,ai)>0 

The divisor Yj := {F^z) = 0} C X& is the closure of the divisor 
{f t (t) = 0} C T. Moreover, for (3 G Z™ and 7 G Z d , the d-form on T, 

. . , . _ . dt^ dt(j 



BINOMIAL RESIDUES 



11 



extends to the following meromorphic <i-form on the toric variety 

pP 1 . . . J?l* 



where hj(f3, 7) = (77^ 7) - (^-, ftoi) - 1, j = 1, • • • , 2p. 

{rj :l -,a i )<0 

The polar divisor of $(/3, 7) is the union of the divisors Y\, . . . , Y n and 
coordinate divisors {zi = 0} for indices £ with ft^(/3, 7) < 0. For degrees 
in the Euler-Jacobi cone such indices i do not exist. Indeed, 

(3.6) -Int(pos(A)) = {{-13, -7) G R n+d : A > 0; hj((3^) + 1 > 0} 

Thus, if (— (3, —7) lies in the Euler-Jacobi cone, the polar divisor of 
$(/3, 7) equals Y x U • • • U Y n . 

We are now prepared to give a precise definition of binomial residues. 
Fix an index set / = {1 < i\ < ■ ■ ■ < id < n} such that the correspond- 
ing vectors a i: i G /, are linearly independent. For k = 1, . . . ,d, set 
G{ = F ik and D k = {G{ = 0}. For generic values of the coefficients 
Xi, i/i, i G /, the divisors D\, . . . , D d satisfy (pT2|). 

Definition 3.3. For (3 G Z™ and 7 G Z d , let 

gi = ( n *<) (n^)- 

£^(/3, 7 )<0 

Define the following quantity which depends on xi, . . . , x n , y±, . . . , y n : 
Rj(P, 7 ) := Res^($(/3, 7 )). 



Each local residue in the right-hand side of (|3.3| ) may be written 
as an integral over a <i-cycle "around" the point ( 6 V . Since for 
generic values of the coefficients, the map // = (fa, . . . , fa) : T — > C d 



is proper, it follows from [|T^, §11.8] that the total sum of residues ( |3.3|) 



may be written as a single integral, 

,3.7) R,(^) = (-) y^-^-A.-A-, 

where T(I,x, y) is the compact real (i-cycle T(I,x,y) C T defined by 
{|/iil = £ i> • • • j I /«d I = £ d} for small positive £1, . . . ,e^. Moreover, the 
cycle r(J, x, y) can be locally replaced by a cohomologous cycle T(I) 
independent of (xi, . . . , x n , yi, . . . , y n ). See |Tj| §5.4] for further details. 



We close this section with the observation that the "basic binomial 
residue" Ri(f3, 7) is indeed a rational A-hypergeometric function. 
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Lemma 3.4. The toric residue Ri(P, 7) is a rational function of (x, y) 
and is annihilated by the hypergeometric system ( \1.2j . 

Proof. For any choice of polynomials Go, • • • , Gj, the trace map Tr^ 
in the definition of the toric residue has its image in the subfield of C 
generated by the coefficients of the Gi. This implies that Ri(P,j) is 
an element in the rational function field Q(xi, . . . , x n , yi, ■ ■ ■ , y n )- 

The kernel of the integral ( |3.4|) is annihilated by the toric operators 
d^dy — d^dy in (|1.2|) . Hence so is the integral itself, by diffentiating 
under the integral sign. Specifically, it follows from || Lemma 6] that 

(3.8) d Xi Rj(P,j) = -PiRitf + w), and 



(3.9) 



<9 yi #/(/?, 7) = -PiRjip + ei^ + Oi) 



where e\, . . . , is the standard basis of M. d . The verification of the 
homogeneity equations is immediate from the expression ( |3.4j) for the 
form 4>{Pi 7)- Hence Ri(P, 7) is a rational solution of Ha(—/3, —7). □ 



4. Computing binomial residues 

In this section we present methods for computing the binomial residue 
Rj(P, 7). Here I = . . . ,id} is a fixed column basis of the ma- 
trix M = ( ). Let Mj denote the non-singular d x d matrix 
with columns Oj, i G I. Write My 1 = (p^) G GL(d,Q). We set 
Vi = {( 6 T : = for all i G I}. The points in Vi are in bijec- 
tion with the characters 9 G Hom(Z d , C*) satisfying 9{ai) = —1, for all 
i G /. The point £ e = , ...,(2) 6 Vf indexed by 9 has coordinates 



3 = 



There are det(M/)-many simple roots £ e provided all x$, yi are nonzero. 

Let g be a function meromorphic on the torus T = (C*) d and regular 
at a simple root £ G V}. Then the local Grothendieck residue of the 
meromorphic <i-form , 9 , ^ A • • • A ^ at the point £ equals 

(4.D ft 4 W = || 

where J/ denotes the tone Jacobian of the binomials fi = Xi + yit ai : 
Jj(t) = det Y = det Mj-iJJy,)-^. 
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Here a/ = a ix + V a^. We deduce the following identity 

(4.2) J/(0 = (-l) d ■ det Mi ■ ( JJ x t ) for all £ G Vi. 

i&I 

We obtain the following procedure for summing ( |4.1|) over all £ G Vj. 

Algorithm 4.1. (Computing global residues using Grobner bases) 
Input: A d x <i-integer matrix Mj of rank d, a Laurent polynomial g(t). 
Output: The global residue 

Ri[g] :=Y, R iM 

(1) Fix the field K = Q(xi, . . . , x n , yi, ■ ■ ■ , y n ) and write the Laurent 
polynomial ring over K as a quotient of a polynomial ring: 

. . . ,t d ,ti , . . . ,t^ 1 ) = K[t ,t 1 ,...,t d )/{t ti---t d —l}. 

(2) Compute any Grobner basis G for its ideal (/*,_, ... , fa). 

(3) Let -B be the set of standard monomials for G in K [t , . . . ,t d ] 

(4) Compute the trace of g modulo B as follows: 

^2 g & = zJ coeff * b (normalform G (t b ■ g(t))) 

(5) Output the result of step (4) divided by the monomial in 



The output produced by the above algorithm is a rational function 
in Xi,yi and the coefficients of g. In the case when g is a Laurent 
monomial, one can give a completely explicit formula for that output. 

Lemma 4.2. Let 7 G Z d . If v = Mf 1 ■ 7 /zes m t/ie lattice Z d t/ien 

Otherwise the global residue i?/[t 7 ] zero. 
Proof. It follows from Q and O that 

where ^ := ^=1 A^jTi) * ^ ^- Thus, the global residue is given by 

det( Ml/ ^ 

and consequently it vanishes unless 7 G Mj • Z d . In this case we have 
for 7 = u i a i > and kl := Eie/ ^- 1=1 
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We now compute the binomial residue Ri(/3, 7) for / = . . . , i d } 
as above. In view of ( |3.8|) and (|3.9| ), it suffices to consider the case 
@ = 1 : = (1, . . . , 1). Set J := {1, . . . ,n}\I and let Mj denote the 
matrix whose columns are the vectors a,j,j G J. Since the coefficients 
are generic, none of the polynomials fj, j G J vanishes on any point of 
Vj and hence 

(4.4) #i(l,7) = Ri[t 7 / fj{t)]{x,y) where = Jl/iW- 

This gives rise to the following symbolic algorithm for binomial residues. 

Algorithm 4.3. (Computing binomial residues) 

Input: Vectors and 7 as above, and a basis I = {i\, . . . , id}. 

Output: The rational function Rj(l, 7) of x%, . . . , x n , Hi, ■ ■ ■ , y n - 

(1) Run steps (I), (2) and (3) of Algorithm pi 

(2) Using linear algebra over the field K, compute the unique poly- 
nomial g(t) = ^2 t b £B Cb ■ t b such that all q, lie in K and g(t) ■ 
fj(t) — t 1 reduces to zero modulo the Grobner basis G. 



(3) Run steps (4) and (5) of Algorithm |TT 



The output of this algorithm is an element of the field K. It is 
nonzero and has the following expansion as a Laurent series in Xi,yi. 

Proposition 4.4. Suppose 7 G M ■ IT 1 . Then Rj(1,j) 7^ and 

<«> ^ = ^B-')^ n¥ nf 

where the sum is over v G TL 1 and fi G N J such that Mj ■ v — Mj ■ fi = 7. 
Moreover, for every [3 G Z" , the residue Rj(/3,y) is a stable rational 
hypergeometric function. 

Proof. We expand 

(4.6) r-uty 1 = j2 n(< " ') ri+Mj '"- 

Applying (|4.3|) to each term of (|4.6|) yields the Laurent expansion ( |4.5| ) . 

Suppose now that 7 = Mj ■ u — Mj • /i , u G Z 1 , /x G Z J . There 
exists a vector m G Z^ such that rrijaj G Mj • Z d . Hence for fceN, 

7 + Mj • (no + km) G Mj • Z d 

and fio + km is non-negative for /c ^> 0. Hence, the series ( (4.5|) contains 
infinitely many non-zero terms. This shows that i?j(l,7) 7^ 0. 

Suppose now that (3 G Z™ is arbitrary. In view of (|3.8|), it suffices 
to show that the derivative of the series ( f4.5| ) contains infinitely 
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many powers of each of the variables x^ I = l,...,n. The previous 
argument shows that this is indeed the case for xj, j G J and also for 
a variable Xi , io G /, unless every vector a,, j G J, is in the Q-span 
of {cii,i G I,i 7^ io}. But this would mean that the points a&, k ^ i 
would define a coloop in A which is impossible by assumption. □ 

Our final task in this section is to identify the irreducible factors in 
the denominators of these binomial residues. Let C C {1, . . . , n} be 
a circuit, i.e., the set {ai,i G C} obeys a unique (up to sign) linear 
relation ^2 i&c miai = over Z such that gcd(mj, i G C) = 1. Then 

Res(C;x,y) = JJ II " II ^ II 

mi>0 rrij<0 rm>0 m.j<0 

is the resultant of the binomials /j, i G C In fact, the singular locus of 
Ha{—(3, —7) is described by the product of all the variables and all the 
resultants Res(C;x, y) as C ranges over the circuits (cf. [Q] , JTTJ ) . Let 



I be a basis as above. Note that for each j G" /, there exists a unique 
subset C /, such that := U {j} is a circuit. 



Theorem 4.5. TTie binomial residue, defined by I, (3, 7 as above, equals 

P(x,y) 
* a y b n^/Res(/(j);x,i/) c 

where P(x, y) is a polynomial relatively prime from the denominator. 



(4.7) Rj(/3,i) = r-pf 1 ,y /, r — with all Cj >0 



Proof. We may assume that (3=1. It follows from a variant of The- 
orem 1.4 in that 7) is a rational function whose denominator 
divides a monomial times 

JjRes(/ il ,...,/ id ,/ i ). 

Since {a^ | A; G is the unique essential subset of {aj 1 2 G / U {j}}, 

with "essential" as defined in M, we have that 

Res(fh,---,fi d ,fj) = Bea(I(J);x,y). 

We know by Proposition [4.4| that P is non zero. Moreover, if any of the 
factors Res(I(j); x,y) were missing from the denominator of Rj(1,j), 



then the Laurent series (4J3) would contain only finitely many powers 
of Xj. The formula in Proposition |4.4j implies that is impossible. □ 



For unimodular bases, Theorem [4.5| can be refined as follows: 
Proposition 4.6. Suppose that {aj | % G /} is a Z-basis ofZ d . Then 

(4.8) ^(1,7) 



n jW Res(/(j);x,y) 
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where x a and y b are monomials specified in the proof. 
Proof. Choose is, rij G Z J , j G J, so that 7 = Mj ■ is, aj = Mi ■ rij, Then 
7 + fij ■ aj = Mi ■ (is + fjLj ■ rrij) for all 11 G N J , 



and consequently, the Laurent series (|4.5|) reduces, up to sign, to 



^ x J MeN J jeJ iel 



x^ 1 



v n *?* n Res ( 7 0');^2/) -1 □ 



5. The lower bound and the linear relations 



In this section we establish the lower bound in Theorem |1.1| by ex- 
hibiting many linearly independent binomial residues Ri((3,^) 
for fixed (5, 7 and fixed Lawrence matrix 

j I' n In 

I • • • a\ a 2 ■ ■ ■ a n 
We will show that all linear relations among the Ri(f3,^) arise from 



Proposition [TT] and correspond to Orlik-Solomon relations §3.1] 



The Gale dual to the Lawrence matrix A has the form 
(5.1) B = {bi,...,b n ,-b 1 ,...,-b n }, 

where B = {bi, ... , b n } C 7U l ~ d is a Gale dual of {ai, . . . , a n }. Ac- 



cording to Corollary |2.8| and Lemma |2.10| , the dimension of the space 
of stable rational A-hypergeometric functions of degree (—f3, —7) is at 
most the number of nbc-bases in B, which agrees with the number of 
nbc-bases in B . The following converse will imply Theorem |1.1| . 

Theorem 5.1. Let (3 G Z> and 7 6 Then the set of binomial 
residues Ri{(3, 7), where {1, . . .,n}\I runs over all nbc-bases of Bo, is 
linearly independent modulo the space of unstable rational functions. 

It is convenient to use the following characterization for being an nbc- 
basis of the dual matroid. The proof of Lemma |5.2| is straightforward. 



Lemma 5.2. The set {1, . . ., n}\I is an nbc-basis of Bq = {bi, . . . , b n } 
if and only if, for each i G /, there exists jo G {1, . . -,n}\I such that 
jo > i and I\{io} U {jo} is a basis of {a 1; . . . , a n } C M. d . 
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Proof of Theorem |5. 1 . Consider the space S((3, 7) of stable rational 
hypergeometric functions defined in the Introduction. The derivative 
d Xi induces a monomorphism from <S(/3, 7) into S{(3 + ei,j), while d Vi 
induces an monomorphism into S(/3 + ei, 7 + a.j). Binomial residues are 
mapped to binomial residues, with the set of irreducible factors in their 
denominators preserved. We may thus assume (3=1. All linear spaces 
in this proof are understood modulo unstable rational functions. 

By Theorem [4.5| , for any basis I of {a±, . . . , a n }, the denominator of 
i?/(l,7) equals a monomial multiplied by 

(5.2) Y[Res(I(j);x,y) 

Let To denote the set of indices / complementary to nbc-bases of Bq. 
Let Rj denote the linear span of binomial residues i?/(l,7), / G X . 
Clearly, n G" / for any / G X . Our goal is to show dim c (i?j ) = #X . 

Let K be a circuit of {ai, . . . , a n } which contains the index n. Define 
Rj (K) to be the span of all binomial residues Ri(l, 7) with I E To and 
I(n) = K, i.e., K is the unique circuit in / U {n}. We may decompose 

(5-3) R To = Q)R Xo (K) 

K 

The sum in ( |5 . 3| ) is direct because no element in Y^k'^k ^0 con " 
tains Res(i^; x, y) in its denominator, while all elements in Rj (K) do. 

Thus, it suffices to fix K = Kq and show that the binomial residues 
Ri(1,j) with I G To and I(n) = Kq are linearly independent. Let 

J x = {lGl :/(n)=^}. 

Let ni denote the largest index which does not belong to Kq, then note 
that ni ^ I for any I G X\. Indeed, if n\ G /, I G I\, then we would 
not be able to replace a ni by aj with j > n\ and still have a basis; 
this would contradict Lemma |5.2| . This means that we can repeat the 
previous argument with X\ in place of Iq and n\ in place of n and obtain 
a decomposition of Rx 1 as a direct sum of subspaces Rx 1 (K) spanned by 
binomial residues i?/(l,7) with I G X\ and I{ri\) = K. Continuing in 
this manner, all subspaces Rj (K) will eventually be one-dimensional. 
Then, the desired result follows from Proposition [4.4 □ 

We next describe all linear relations among the binomial residues 
7) as / varies. In the identity below, it is essential to keep track 
of signs. Namely, if /' is taken to be ordered then we must multiply 
Rrue(P,l) by the sign of the permutation which orders V U {£}. 
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Theorem 5.3. Let V be a (d — 1) -subset of {1, ... , n} and ind I' the 

set of indices t such that {ai} U {a^ : i £ I'} is a basis ofW d . Then 

2_j Ri'\Jt{Pil) = modulo unstable rational functions, 

and these span all the C-linear relations relations among the Ri(0,j). 

Proof. By Proposition |4~4], all 7) residues are stable. We have 

established that the spaces S(0,j) have the same dimension f° r 
all and 7. It follows that the maps d x . : S(0, 7) — > S{0 + e^j) 
and d Vi : 7) — > <S(/3 + e«,7 + a*) are isomorphisms. Iterating, we 
can assume that (— (3, —7) lies in the Euler-Jacobi cone — Int(pos(A)). 
By Proposition |2.6| , there are no unstable rational A-hypergeometric 
functions, so we are claiming that Ylii&ndr Ri'uiiflil) * s zero. 

We may assume that {a^ : % £ I'} is linearly independent. On the 
i?-side, the complement of I' has n — d + 1 elements and therefore 
defines a dependent set {bi,i $ I'}. We can consider as in §2, the 
central hyperplane arrangement A defined by T~C. Consider the socle of 
the Orlik-Solomon algebra of that hyperplane arrangement [IE, §3.1]. 



The linear relation in Theorem is the translation to the A-side of 
the relation in the socle degree of the Orlik-Solomon algebra defined by 



{b{,i £" I'}. In view of ||16| , Theorem 3.4] and Theorem it suffices 
to show that the asserted relations are valid. It will then follow by 
dimension reasons that they span all C-linear relations. 

We now prove the identity X^eind/' Ri'ueiP, l) = using the for- 
mulation in terms of toric residues given in §2. By ( p.6|) , all hj([3, 7) 
are non negative, and so the polar divisor of the form $(/5,7) in ( |3.5| ) 
is contained in the union of the divisors Yi = {Fi — 0}, i = 1, . . . , n. 

For k = 1, . . . , d — 1, set G{ = F ik . Set also G ! d = Yljfr Fj arL d let 
Gq = z\ . . . Z2 P - Then, Gq', . . . , G d define divisors with empty intersec- 
tion in X = Xa for generic values of the coefficients and moreover 

Mi) o A 

$(0 ry) = I V± 

Proposition [O] implies that the corresponding toric residue vanishes: 

Res*,(<t>(/3,7)) = 0. 

On the other hand, consider also the following n — d + 1 families of 
divisors: for any £ ^ J', set G l k ,e = G% for any k = l,...,d— 1, 
G 1 ^ = Fe and Gq' £ = YljetpuU} Fj- Again, these divisors have empty 
intersection on X for generic values of the coefficients and the poles of 
<&(/?, 7) are contained in their union, and so we can consider the toric 
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residues Res^j/^ (<&(/?, 7)). These toric residues are non-zero precisely 
when i G ind I'. We conclude that the following relations hold: 

£ ResJ JV ($(/3, 7 )) = J>es*,, ($(/?, 7)) = Res* ,($(/?, 7)) = 0. 
eeindr e^j 

The second equality follows from a variation on [J19, §11.7]. Translating 



back to binomial residues completes the proof of Theorem |5.3| . □ 

In ||, we studied the problem of classifying vector configurations A 
for which there exist rational a A-hypergeometric function which is not 
a Laurent polynomial. We conjectured [§, Conjecture 1.3] that such a 
configuration has to have a facial subset which is an essential Cayley 
configuration. It is easy to see that Lawrence liftings are Cayley con- 
figurations of segments; they are essential if and only if n — d + 1. We 
also conjectured || Conjecture 5.7] that a rational A-hypergeometric 
function has an iterated derivative which is a linear combination of 
toric residues associated with facial subsets of A. 

Theorem 5.4. Conjecture 5.7 in |8| holds for Lawrence configura- 
tions. 

Proof. Let A be a Lawrence configuration. The assertion of || Con- 
jecture 5.7] is obvious for unstable rational hypergeometric functions. 
On the other hand, given a stable rational hypergeometric function, a 
suitable derivative will have degree in the Euler-Jacobi cone and hence, 



by Theorem 1.1, will be a linear combination of toric residues. □ 
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